The mixed strategy equilibria and adaptive dynamics in the Bar Problem

نویسندگان

  • John Cheng
  • Brian Arthur
چکیده

This paper looks at an N person coordination game which is called by Brian Arthur as the bar problem We look at the mixed strategy equilibria and show that there is a unique purely mixed strategy equilibrium in which all players play non degenerated mixed strategies We also examine some simple dynamics that might evolve the system to that equilibrium by conducting some preliminary numerical experiments The results show that under usual initial conditions the system will converge to the unique mixed strategy equilibrium This paper summarizes the project I did during the Santa Fe Institute Computational Economics Workshop Special thanks to the organizers of the Workshop John Miller and Scott Page I also wish to thank fellow workshop participants especially Nick Feltovich and Jordan Rapporport for their very helpful comments and suggestions

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Voltage-based Control of Direct-drive Robots Driven by Permanent Magnet Synchronous Motors

Tracking control of the direct-drive robot manipulators in high-speed is a challenging problem. The Coriolis and centrifugal torques become dominant in the high-speed motion control. The dynamical model of the robotic system including the robot manipulator and actuators is highly nonlinear, heavily coupled, uncertain and computationally extensive in non-companion form. In order to overcome thes...

متن کامل

Fair and Efficient Solutions to the Santa Fe Bar Problem

This paper asks the question: can adaptive, but not necessarily rational, agents learn Nash equilibrium behavior in the Santa Fe Bar Problem? To answer this question, three learning algorithms are simulated: fictitious play, no-regret learning, and Q-learning. Conditions under which these algorithms can converge to equilibrium behavior are isolated. But it is noted that the pure strategy Nash e...

متن کامل

Learning Processes, Mixed Equilibria and Dynamical Systems Arising from Repeated Games

Fudenberg and Kreps (1993) consider adaptive learning processes, in the spirit of ctitious play, for innnitely repeated games of incomplete information having randomly perturbed payoos. They proved the convergence of the adaptive process for 22 games with a unique completely mixed Nash equilibrium. Kaniovski and Young (1995) proved the convergence of the process for generic 2 2 games subjected ...

متن کامل

Adaptive Control Strategy for a Bilateral Tele- Surgery System Interacting with Active Soft Tissues

In this paper, the problem of control and stabilization of a bilateral tele-surgery roboticsystem in interaction with an active soft tissue is considered. To the best of the authors’ knowledge, theprevious works did not consider a realistic model for a moving soft tissue like heart tissue in beating heartsurgery. Here, a new model is proposed to indicate significant characteristics of a moving ...

متن کامل

On the Design of Nonlinear Discrete-Time Adaptive Controller for damaged Airplane

airplane in presence of asymmetric left-wing damaged. ‎Variations of the aerodynamic parameters, mass and ‎moments of inertia, and the center of gravity due to ‎damage are all considered in the nonlinear ‎mathematical modeling. The proposed discrete-time ‎nonlinear MRAC algorithm applies the recursive least ‎square (RLS) algorithm as a parameter estimator as ‎well as the error between the real ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004